Adding Negation to Lambda Mu

نویسندگان

چکیده

We present $\cal L$, an extension of Parigot's $\lambda\mu$-calculus by adding negation as a type constructor, together with syntactic constructs that represent introduction and elimination. will define notion reduction extends $\lambda\mu$'s system two new rules, show the satisfies subject reduction. Using Aczel's generalisation Tait Martin-L\"of's parallel reduction, we this extended is confluent. Although assignment has its limitations respect to representation proofs in natural deduction implication negation, all propositions can be shown there have witness L$. Girard's approach reducibility candidates, typeable terms are strongly normalisable, conclude paper showing for L$ enjoys principal typing property.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lambda and mu-symmetries

Symmetry analysis is a standard and powerful method in the analysis of differential equations, and in the determination of explicit solutions of nonlinear ones. It was remarked by Muriel and Romero [10] (see also the work by Pucci and Saccomandi [14]) that for ODEs the notion of symmetry can be somehow relaxed to that of lambda-symmetry (see below), still retaining the relevant properties for s...

متن کامل

Superdeduction in Lambda-Bar-Mu-Mu-Tilde

Superdeduction is a method specially designed to ease the use of first-order theories in predicate logic. The theory is used to enrich the deduction system with new deduction rules in a systematic, correct and complete way. A proof-term language and a cut-elimination reduction already exist for superdeduction, both based on Christian Urban’s work on classical sequent calculus. However the compu...

متن کامل

Adding Negation-as-Failure to Intuitionistic Logic Programming

Intuitionistic logic programming is an extension of Horn-clause logic programming in which implications may appear “embedded” on the right-hand side of a rule. Thus, rules of the form A(x) ← [B(x) ← C(x)] are allowed. These rules are called embedded implications. In this paper, we develop a language in which negationas-failure is combined with embedded implications in a principled way. Although...

متن کامل

Expressibility in the Lambda Calculus with Mu

We address a problem connected to the unfolding semantics of functional programming languages: give a useful characterization of those infinite λ-terms that are λletrec-expressible in the sense that they arise as infinite unfoldings of terms in λletrec, the λ-calculus with letrec. We provide two characterizations, using concepts we introduce for infinite λ-terms: regularity, strong regularity, ...

متن کامل

Explicit Substitutions for the Lambda � Mu Calculus �

We present a con uent rewrite system which extents a previous calculus of explicit substitu tions for the lambda calculus HaLe to Parigot s untyped lambda mu calculus Par This extension embeds the lambda mu calculus as a sub theory and provides the basis for a theoretical framework to study the abstract properties of implementations of functional pro gramming languages enriched with control str...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Logical Methods in Computer Science

سال: 2023

ISSN: ['1860-5974']

DOI: https://doi.org/10.46298/lmcs-19(2:12)2023